package com.jiazhong.basic.pack0516;

/*
编写⼀个函数来查找字符串数组中的最⻓公共前缀。如果不存在公共前缀，返回空字符串 ""。
示例 1：
    输⼊：strs = ["flower","flow","flight"]
    输出："fl"
示例 2：
    输⼊：strs = ["dog","racecar","car"]
    输出：""
    解释：输⼊不存在公共前缀。
 */
public class DemoB {
    public static void main(String[] args) {
        String[] strs = {"abc", "aaa", "wew"};
        String str = "";
        a:for (int j = 1; j < strs[0].length(); j++) {
            str = strs[0].substring(0, j) + ""; // f
            b:for (int i = 1; i < strs.length; i++) {
                String s = strs[i];
                boolean b = s.startsWith(str);
                if (!b) {
                    // 结束
                    str = strs[0].substring(0, j - 1);
                    break a;
                }
            }
        }
        System.out.println("公共前缀:" + str);
    }
}
